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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 

Listing of Claims: 

1. (Currently Amended) In a encoding/decoding method of an RS code, 
a-An_encoding method of an RS fReed-Solomonl code in bit level comprising-the 
steps of : 

generating a^binary equivalence matrix of the RS code by multiplying a non- 
binary_systematic generator matrix and abinary information sequence of the RS code 
such that the generated binary e quivalence matrix includes row and columns which 
are m times rows and columns of the non-binary matrix, where symbols of the non- 
binary matrix have a GF(2 m ) dimension : and 

generating row and column vectors using the binary equivalence matrix of the 
RS code as a component code. 

2. (Currendy Amended) In a encoding/decoding method of an RS code, 
a-A_decoding method of [[the]] an RS fReed-Solomon) code in bit level comprising 
the steps of : 
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generating abinary trellis using a binary parity check matrix which is 
corresponded corresponding to a binary generator matrix of the RS code from a 
received signal; and 

performing repeatedly processes of decoding the-row and column vectors 
using the binary trellis and of getting extrinsic information of bit level and inputting 
the extrinsic information of bit level as a new decoding information^ 

wherein the binary genera tor matrix of the RS code is converted from a non- 
binary matrix originally representi ng the RS code and includes rows and columns 
which are m times rows and columns of the non-binary matrix, where symbols of the 
non-binary matrix have a GF(2 m ^ dimension . 

3. (Currentiy Amended) A-An_encoding apparatus of an RS (Reed- 
Solomon) code in bit level comprises comprising : 

a source information inputting unit which is inputted - configured to receive 
source information for encoding; 

a binary conversion unit being inputted configured to convert non-hinary 
symbols outputted from the source information inputting unit and conversing them 
into binary symbols; 

fl-arLencoding unit for encoding configured to encode the binary symbols m 
erdet-to check and correct errors which may be generated by the binary symbols on a 
communication channel; and 
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a modulating unit for modulating configured to modulate the binary symbols 
encoded in the encoding unit so as to transmit the symbols through the 
communication channel^ 

wherein the binary con version unit generates a binary equivalence of the RS 
code by multiplying a binary inf ormation sequence and a non-binarv systematic 
generator matrix such that the ge nerated binary equivalence matrix includes row and 
columns which are m times rows and columns of the non-binary matrix, where 
symbols of the non-binarv matri x have a GF(2 m ) dimension, and then generates a hit 
level RS code using the binary equivalence matrix . 

4. (Canceled). 

5. (Original) The apparatus of claim 3, wherein the encoding unit 
generates row and column vectors using the bit level RS code as a component code. 

6. (Currendy Amended) A decoding apparatus of an RS (Reed-Solomon) 
code in bit level comprising: 

a demodulating unit for demodulating the configured to demodulate binary 
symbols of the_RS code which arc transmitted from the-a_communication channel; 

a decoding unit falcon figured to repeatedly decoding the decode row and 
column vectors of the binary symbols using [[the]] a binary equivalence matrix of the 
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RS code; and 

a source information outputting unit for outputting configured to output the 
decoded binary symbols as a data stream^ 

wherein the binary equivalence matrix of the RS code is converted from a 
non-binarv matrix originally rep resenting the RS code and includes rows and columns 
which are m times rows and columns of the non-binary matrix, where symbols of the 
non-binary matrix have a GF(2 m ) dimension . 

7. (Currendy Amended) The apparatus of claim 6, wherein the decoding 
unit comprises: 

a column vector decoder generating configured to generate a column vector 
by calculating the sequence of the bit level RS code and new decoding information 
transmitted from the demodulating unit; and 

a row vector decoder generating configured to generate a row vector by being 
inputted the column vector transmitted from the column vector decoder, and 
feedbacking to feedback new decoding information to the column vector decoder. 

8. (New) A method of processing a Reed-Solomon (RS) code, 
comprising: 

transforming a non-binary matrix representation of the RS code including 
non-binary symbols into a binary equivalence matrix including only binary symbols; 
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and 

generating row and column vectors using the binary equivalence matrix. 

9. (New) The method of claim 8, wherein each non-binary symbol is 
transformed into an m x m matrix, where symbols of the non-binary matrix have a 
GF(2 m ) dimension. 

10. (New) The method of claim 9, wherein the binary equivalence matrix 
includes row and columns which are m times row and columns of the non-binary 
matrix. 

11. (New) The method of claim 8, further comprising: 
encoding the binary symbols to check and correct errors which may be 

generated by the binary symbols on a communication channel; and 

modulating the encoded binary symbols so as to transmit the symbols through 
the communication channel. 

12. (New) The method of claim 11, further comprising: 
demodulating the binary symbols of the RS code transmitted from the 

communication channel; 

repeatedly decoding row and column vectors of the binary symbols using the 
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binary equivalence matrix of the RS code; and 

outputting the decoded binary symbols as a data stream. 



13. (New) An apparatus for processing a Reed-Solomon (RS) code, 
comprising: 

a converting unit configured to transform a non-binary matrix representation 
of the RS code including non-binary symbols into a binary equivalence matrix 
including only binary symbols; and 

an encoding unit configured to encode row and column vectors using the 
binary equivalence matrix. 



14. (New) The apparatus of claim 13, wherein the converting unit 
transforms each non-binary symbol into an m x m matrix, where symbols of the non- 
binary matrix have a GF(2 m ) dimension. 



15. (New) The apparatus of claim 14, wherein the binary equivalence 
matrix includes row and columns which are m times row and columns of the non- 
binary matrix. 



16. (New) The apparatus of claim 13, further comprising: 

the encoding unit configured to encode the binary symbols to check and 
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correct errors which may be generated by the binary symbols on a communication 
channel; and 

a modulating unit configured to modulate the encoded binary symbols so as to 
transmit the symbols through the communication channel. 

17. (New) The apparatus of claim 16, further comprising: 

a demodulating unit configured to demodulate binary symbols of the RS code 
transmitted from the communication channel; 

a decoding unit configured to repeatedly decode row and column vectors of 
the binary symbols using the binary equivalence matrix of the RS code; and 

an outputting unit configured to output the decoded binary symbols as a data 

stream. 
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